منابع مشابه
A Random Walk with Exponential Travel Times
Consider the random walk among N places with N(N - 1)/2 transports. We attach an exponential random variable Xij to each transport between places Pi and Pj and take these random variables mutually independent. If transports are possible or impossible independently with probability p and 1-p, respectively, then we give a lower bound for the distribution function of the smallest path at point log...
متن کاملAn Analysis of Random-Walk Cuckoo Hashing
In this paper, we provide a polylogarithmic bound that holds with high probability on the insertion time for cuckoo hashing under the random-walk insertion method. Cuckoo hashing provides a useful methodology for building practical, high-performance hash tables. The essential idea of cuckoo hashing is to combine the power of schemes that allow multiple hash locations for an item with the power ...
متن کاملCentral Limit Theorem in Multitype Branching Random Walk
A discrete time multitype (p-type) branching random walk on the real line R is considered. The positions of the j-type individuals in the n-th generation form a point process. The asymptotic behavior of these point processes, when the generation size tends to infinity, is studied. The central limit theorem is proved.
متن کاملExemplar-Based Random-Walk Model 1 An Exemplar-Based Random-Walk Model of Categorization and Recognition
Exemplar-Based Random-Walk Model 2 Abstract A fundamental issue in cognitive psychology and cognitive science concerns the manner in which people represent categories in memory and make decisions about category membership. In this chapter we provide a review of a process-oriented mathematical model of categorization known as the exemplar-based random-walk (EBRW) model (Nosofsky & Palmeri, 1997a...
متن کاملPath Collapse for an Inhomogeneous Random Walk
On an open interval we follow the paths of a Brownian motion which returns to a fixed point as soon as it reaches the boundary and restarts afresh indefinitely. We determine that two paths starting at different points either cannot collapse or they do so almost surely. The problem can be modelled as a spatially inhomogeneous random walk on a group and contrasts sharply with the higher dimension...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theory of Probability & Its Applications
سال: 1978
ISSN: 0040-585X,1095-7219
DOI: 10.1137/1123015